График нь орой ба ирмэгээс бүрдэнэ. Орой нь тодорхой шинж чанарын дагуу ирмэгээр холбогддог - ирмэгийн багцыг тодорхойлдог тохиолдлын хамаарал. Энэ тохиолдолд гогцоо ба тусгаарлагдсан орой үүсч болно.
Зааварчилгаа
1-р алхам
Графикийн ирмэгүүдийн багцыг өгөөд, нэг оройгоос нөгөө зах руу ирмэг зурах боломжтой хамаарлыг өгье. Жишээлбэл, {1, 2, 3, 4, 5, 6, 7, 8} оройн олонлог, x ба y хоёр орой нь x + y <8 харьцаатай байна.
Алхам 2
Оройн зэргэлдээ матрицыг бүтээх. Үүнийг хийхийн тулд дөрвөлжин хүснэгт босгож, хүснэгтэд байгаа мөр, баганын тоо оройн тоотой давхцаж байна. Дараа нь i ба j орой нь өгөгдсөн харьцааг хангаж байвал i-р эгнээ ба j-р баганын огтлолцол дээр 1-ийг тавина. Хэрэв тохирох элементүүдийн харьцаа хангагдаагүй бол i-р мөр ба j-р баганын уулзвар дээр 0-ийг тавина.
Бидний жишээн дээр эхний мөрийг дараах байдлаар бөглөв.
1 + 1 <8 тул 1-р эгнээ ба 1-р баганын огтлолцол дээр 1 байна
1 + 2 <8, дахин 1
1 + 3 <8, дахин 1
1 + 7 <8, буруу тэгш бус байдал тул хүснэгтийн энэ элемент 0 байх болно
1 + 8 <8, дахин 0
Алхам 3
Ирмэгийн тоог мэдэхийн тулд ирмэгийг давхардуулалгүйгээр зэргэлдээ матрицад байгаа хэсгүүдийн тоог тоолно уу.
Жишээн дээр тэгш хэмт матрицыг олж авсан тул эхлээд матрицын гол диагональ (цэнхэрээр тэмдэглэсэн) дээр, дараа нь гол диагональ (улаанаар тэмдэглэсэн) дээр тоолов. Нийт хавирганы тоо 12 байна.
Алхам 4
Ослын матриц (ирмэг) байгуулах. Үүнийг хийхийн тулд хүснэгт зур. Ирмэгээр холбогдсон шугамууд дээр нэгж тавь. Оройноос түүн рүү чиглэсэн ирмэгийг гогцоо гэж нэрлэдэг ба матрицын төгсгөлд нэмж оруулдаг. Гогцоонд харгалзах багануудад үлдсэн ирмэгүүдээс ялгаатай нь зөвхөн нэг нэгж байна.
Алхам 5
Одоо график зур. Оройг цаасан дээр ямар нэгэн байдлаар байрлуулж, барьсан хүснэгтүүдийг ашиглан ирмэгтэй холбоно уу. Ирмэгээр холбогдоогүй босоо цэгүүдийг тусгаарлагдсан гэж нэрлэдэг.
