Графикийн зам гэж юу вэ?
Графикийн зам гэж юу вэ?

Видео: Графикийн зам гэж юу вэ?

Видео: Графикийн зам гэж юу вэ?
Видео: CERN - Бурхны бөөм буюу Хигс бозон гэж юу вэ ? 2024, Гуравдугаар сар
Anonim

онд график онол, а зам дотор график Энэ нь ихэнх тодорхойлолтоор бүгд ялгаатай (мөн оройнууд нь ялгаатай тул ирмэгүүд нь ялгаатай байдаг) оройнуудын дарааллыг холбосон төгсгөлтэй эсвэл хязгааргүй ирмэгүүдийн дараалал юм. (1990) нь илүү дэвшилтэт алгоритмын сэдвүүдийг хамардаг замууд in графикууд.

Үүний нэгэн адил, график дахь замын урт хэд вэ?

The замын урт нь түүнд агуулагдах ирмэгүүдийн тоо юм. Энгийн хувьд график , a зам мөртэй тэнцэх бөгөөд оройнуудын эрэмблэгдсэн дарааллаар бүрэн тодорхойлогддог. Энгийн хувьд график , Гамильтон хүн зам нь зам -ийн бүх оройг багтаасан болно. (мөн төгсгөлийн цэгүүд нь зэргэлдээ биш).

Нэмж дурдахад, График нь графикийн замын мөчлөг, зэргийг юу гэж тайлбарладаг вэ? А дахь оройнуудын тоог өгөгдсөн Циклийн график . Даалгавар бол олох явдал юм Зэрэг болон ирмэгийн тоо мөчлөгийн график . Зэрэг : Зэрэг аль ч орой нь байна тодорхойлсон үүн дээрх ирмэгийн Осолдлын тоогоор. Циклийн график : онд график онол, а график энэ нь дангаас бүрддэг мөчлөг а гэж нэрлэдэг мөчлөгийн график эсвэл дугуй хэлбэртэй график.

Хүмүүс бас асуудаг, графикт зам, хэлхээ гэж юу вэ?

Оройнууд үргэлж цэгүүдтэй байх болно. Зам оройноос эхэлж, орой дээр төгсдөг ирмэгүүдийн дагуух зам юм. Хэлхээ нь зам Энэ нь нэг орой дээр эхэлж, төгсдөг. А график Хэрэв хоёр оройд дор хаяж нэг байвал холбогдсон байна зам тэдгээрийг холбох.

Замын урт хэд вэ?

Физикт "гэж" гэсэн хоёр тодорхойлолт байдаг. замын урт ." Эхнийх нь объектын туулах нийт зай гэж тодорхойлогддог. Шилжилтээс ялгаатай нь объект эхлэх цэгээс туулах нийт зай юм. замын урт хаана явсанаас үл хамааран нийт туулсан зай юм.

Зөвлөмж болгож буй: