Carleton University · MATH 5818

คณิตศาสตร์ประยุกต์แบบไม่ต่อเนื่อง I: ทฤษฎีกราฟ

ชื่อตามทางการ : Discrete Applied Mathematics I: Graph Theory

หน่วยกิต : 0.5 creditปีอ้างอิง : 2026-27

คำอธิบาย

เส้นทางและวงรอบ ต้นไม้ การเชื่อมต่อ ทัวร์ของออยเลอร์และวงรอบแฮมิลโตเนียน การลงสีขอบ เซตอิสระและคลิก การลงสีจุดยอด กราฟเชิงระนาบ กราฟมีทิศทาง หัวข้อที่คัดเลือกจากหนึ่งหรือหลายพื้นที่ต่อไปนี้: กราฟเชิงพีชคณิต ท็อปโลยีของกราฟ กราฟแบบสุ่ม

ข้อความอ้างอิงในภาษาต้นฉบับ

Paths and cycles, trees, connectivity, Euler tours and Hamilton cycles, edge colouring, independent sets and cliques, vertex colouring, planar graphs, directed graphs. Selected topics from one or more of the following areas: algebraic graph theory, topological graph theory, random graphs.

    แหล่งที่มาและอ้างอิง

    วันที่และแหล่งที่มาถูกเก็บไว้เพื่อช่วยให้คุณตรวจสอบข้อมูล การแปลเสนอเพื่ออำนวยความสะดวกในการอ่าน แหล่งทางการเป็นที่อ้างอิงสำหรับเงื่อนไขและข้อกำหนด

    แหล่งอ้างอิง : https://calendar.carleton.ca/grad/courses/MATH/

    ติดต่อ StudyCanada

    บอกแผนการเรียนหรือคำถามของคุณ แล้วเราจะติดต่อกันต่อทางอีเมล

    เราจะใช้ข้อมูลติดต่อนี้เพื่อตอบคำถามของคุณ ความเป็นส่วนตัว

    แบบฟอร์มนี้ส่งถึง StudyCanada หากต้องการติดต่อสถานศึกษา โปรดใช้ข้อมูลติดต่อในหน้าของสถานศึกษานั้น