Graph theory terms in Thai

The list of Thai translations of graph theory terms, sorted alphabetically according to each term's English name.

A

• adjacency matrix • เมตริกซ์ประชิด

B

• bipartite graph • กราฟสองส่วน
• breadth-first search • การค้นหาในแนวกว้าง

C

• complete graph • กราฟบริบูรณ์

D

• degree • ระดับขั้น
• Dijkstra's algorithm • ขั้นตอนวิธีของไดก์สตรา
• directed graph • กราฟระบุทิศทาง

G

• graph • กราฟ
• graph coloring • การระบายสีกราฟ
• graph connectivity measure • ความเชื่อมโยง (ทฤษฎีกราฟ)
• graph theory • ทฤษฎีกราฟ

H

• Hamiltonian path • วัฎจักรฮามิลตัน

I

• independent set • เซตอิสระ

M

• maximum flow problem • ปัญหาการไหลมากสุด
• minimum spanning tree • ต้นไม้แบบทอดข้ามน้อยสุด

N

• node • จุดยอด

P

• path • วิถี
• planar graph • กราฟเชิงระนาบ

S

• shortest path problem • ปัญหาวิถีสั้นสุด
• spanning tree • ต้นไม้แบบทอดข้าม
• strongly connected component • ส่วนประกอบที่เชื่อมกันแบบเข้ม

T

• topological sorting • การเรียงลำดับเชิงทอพอโลยี
• tree • ต้นไม้