ADT insert Graph

ในเรื่องกราฟ ข้อใดกล่าว**ผิด***

• undigraph ไม่มี selfloop

• digraph คือกราฟที่มีทิศทาง

• undigraph จะไม่มี incident on และ incident to

• จำนวน degree ของ digraph และ undigraph จะเท่ากันเสมอ

จากกราฟดังภาพ ข้อใดไม่ถูกต้อง

• โหนด 1 มี จำนวน incident on เท่ากับ 2

• จำนวน edge ของกราฟคือ 4

• จำนวน vertex เท่ากับ 4

• เป็น undigraph

กำหนด structure ของ linked list ดังนี้

struct record

{ int value;

struct record *next;

} ;

การประการตัวแปรเพื่อเก็บ adjacency list ข้อใดถูก

• struct record adj[8];

• int adj[8];

• struct record *adj[8];

• int *adj[8];

นิสิตได้กลับไปทบทวนอย่างต่ำ 5 นาทีหรือไม่

• ทบทวน

• เปล่า

จาก code ที่สอนให้นิสิตทำการ insert ข้อมูลลงใน adjacency list โดยที่สอนได้แสดงวิธีการ insert ข้อมูลเพียง list เดียว เวลาทำการบ้าน นิสิตได้แก้ไขโดยใช้ loop ทำอย่างไร เพื่อ insert ข้อมูลให้ครบทุก list

• for(int i=0;i<8;i++)

  adj[i]=NULL;

• for(i=0;i<8;i++)

  { adj[i]=insert();

  }

• for(i=0;i<8;i++)

  { insert();

  }

• insert(adj[]);