...

Question 1

กราฟที่มีจำนวนเส้นเชื่อมสูงสุดสำหรับกราฟที่มี n จุดยอดคือกราฟประเภทใด?

Accepted Answer

1

Question 2

กราฟที่ไม่มีเส้นเชื่อมใด ๆ เรียกว่าอะไร?

Accepted Answer

0

Question 3

จุดยอดที่ไม่มีเส้นเชื่อมเลยในกราฟเรียกว่าอะไร?

Accepted Answer

2

Question 4

ในกราฟวงกลมที่มี 6 จุดยอด จำนวนเส้นเชื่อมจะเท่ากับเท่าใด?

Accepted Answer

1

Question 5

ถ้ากราฟมีเส้นเชื่อมทั้งหมด n(n-1)/2 เส้น กราฟนั้นเป็นกราฟประเภทใด?

Accepted Answer

2

Question 6

ในกราฟสองส่วนที่มีส่วนประกอบสองส่วน A และ B ถ้าจุดยอดใน A มี m จุด และใน B มี n จุด จำนวนเส้นเชื่อมสูงสุดจะเป็นเท่าใด?

Accepted Answer

1

Question 7

กราฟที่มีระยะทางระหว่างจุดยอดทุกคู่ไม่เกินหนึ่ง เรียกว่าอะไร?

Accepted Answer

1

Question 8

กราฟที่มีเส้นเชื่อมจากจุดยอดหนึ่งไปยังตัวมันเองเรียกว่าอะไร?

Accepted Answer

3

Question 9

กราฟที่ไม่มีวงจรและไม่มีลูปเรียกว่าอะไร?

Accepted Answer

1

Question 10

ถ้ากราฟ G มี n จุดยอดและ n-1 เส้นเชื่อม กราฟ G อาจเป็นกราฟประเภทใด?

Accepted Answer

1