Custom_32
รายละเอียดของรายวิชา แบบ วช. 04
 
     
  1. รหัสและชื่อวิชา
   
321 414
ทฤษฎีกราฟขั้นแนะนำ
INTRODUCTION TO GRAPH THEORY
3 (3-0-0)
  2. จำนวนหน่วยกิต
    3 หน่วยกิต(จำนวนชั่วโมงต่อสัปดาห์ บรรยาย 3 ชม. ปฏิบัติการ 0 ชม. ศึกษาด้วยตัวเอง 0 ชม.)
  3. สังกัดวิชา
   
ภาควิชา/สาขาวิชา
คณะวิทยาศาสตร์
  4. คำอธิบายรายวิชา(Course Description)
   
แนวคิดมูลฐาน ของกราฟ ปัญหาวิถีที่สั้นที่สุด ทรีและการแจกแจงนับของทรี ความเชื่อมโยงกัน ออยเลอรเรียน และแฮมิลโทเนียน กราฟ การจับคู่ พลานาร์และดาลกราฟ การระบายสี กราฟระบุทิศทาง ข่ายงาน
Basic concepts of graphs The shortest path problem trees and enumeration of trees connectivity Eulerian and Hamiltonian graphs, matching planer and dual graphs colourings directed graphs networks
  5. เงื่อนไขของรายวิชา(Prerequisite)
    ไม่มี
  6. ประเภทวิชา
    เป็น
เป็น
  7. ภาคการศึกษาที่เปิดสอน และปีการศึกษาที่จะเริ่มเปิดสอน
    ไม่พบข้อมูล
  8. อาจารย์ผู้สอน/อาจารย์ที่ปรึกษา
    ไม่พบข้อมูล
     
ไม่พบข้อมูล


 
กลุ่มภารกิจพัฒนาวิชาการ สำนักบริหารและพัฒนาวิชการ มหาวิทยาลัยขอนแก่น
โทร 043 203200 ภายใน 11940