Discrete Mathematics Chapter 10 : Graph

กราฟที่เรียนในวิชานี้ เป็นตัวแบบทางคณิตศาสตร์ที่ประกอบด้วยเซต 2 เซตคืออะไร

• เซตของจุดยอดและเซตของเส้นเชื่อม

• เซตของดีกรีและเซตของจุดยอด

• เซตของค่าแกน x และค่าแกน y

• เซตของโหนดรากและโหนดใบ

ข้อใดเป็นชนิดของกราฟนี้

• Connected Graph

• Digraph

• Cycle

• 2-regular graph

• weighted graph

ข้อใดจริงเกี่ยวกับกราฟสองกราฟนี้

• ก. เป็นซับกราฟของ ข.

• ข. เป็นซับกราฟของ ก.

• ก. isomorphic กับ ข.

• ข. เป็น complement ของ ก.

ข้อใดจริงเกี่ยวกับ Simple undirected graph

• ไม่มีเส้นเชื่อมขนาน

• ไม่มีลูป

• ไม่มีทิศทาง

• ไม่เชื่อมโยง

• ไม่มี cycle

กราฟใดมีเส้นเชื่อมมากที่สุด

• K₇

• C₇

• K_3,4

• W₇

ข้อใดจริงเกี่ยวกับ Simple graph 6 จุดยอด

• จะเป็นกราฟเชื่อมโยง จะต้องมีด้านน้อยสุด 5 ด้าน

• ถ้ามีด้านอย่างน้อย 11 ด้าน จะเป็นกราฟเชื่อมโยง

• ถ้ามีด้านอย่างน้อย 15 ด้าน จะเป็นกราฟเชื่อมโยง

• จะเป็นกราฟเชื่อมโยง จะต้องมีด้านน้อยสุด 11 ด้าน

ข้อใดเป็นวิธีการนำเสนอกราฟในคอมพิวเตอร์

• Adjacency matrix

• Symmetry matrix

• Edge list

• Adjacency list

• Distance matrix

ข้อใดจริงเกี่ยวกับ Euler path และ Euler circuit

• กราฟมี Euler circuit ถ้าทุกจุดยอดมีดีกรีเป็นเลขคู่

• กราฟมี Euler path ถ้ามีจำนวนจุดยอดที่มีดีกรีเป็นจำนวนคี่ เป็นจำนวนคู่

• Euler path ในกราฟ ต้องเริ่มและจบที่จุดยอดที่มีดีกรีเป็นคี่

• กราฟที่ไม่มี Euler circuit และ Euler path คือกราฟที่ทุกจุดยอดมีดีกรีเป็นเลขคี่