რას ნიშნავს გრაფიკი ორმხრივი?
რას ნიშნავს გრაფიკი ორმხრივი?

ვიდეო: რას ნიშნავს გრაფიკი ორმხრივი?

ვიდეო: რას ნიშნავს გრაფიკი ორმხრივი?
ვიდეო: კვადრატული ფესვის ფუნქციები და მათი გრაფიკები 2024, მარტი
Anonim

მათემატიკურ სფეროში გრაფიკი თეორია, ა ორმხრივი გრაფიკი (ან ბიგრაფი) არის ა გრაფიკი რომლის წვეროები შეიძლება დაიყოს ორ განცალკევებულ და დამოუკიდებელ სიმრავლედ და ისე, რომ ყოველი კიდე აკავშირებს წვეროს ერთში. ვერტექსის კომპლექტები და. ჩვეულებრივ ნაწილებს უწოდებენ გრაფიკი.

მაშინ, როგორ იცით, არის თუ არა გრაფიკი ორმხრივი?

Ისე თუ შეგიძლიათ 2-ფერად თქვენი გრაფიკი , ეს იქნება ორმხრივი . ცხადია, თუ თქვენ გაქვთ სამკუთხედი, გჭირდებათ 3 ფერი მის გასაღებად. Როდესაც თქვენ გაქვთ 2-ფერადი, ორი ფერის კლასი (წითელი წვეროები, ლურჯი წვეროები), გაძლევთ ბიპარტიზაციას. ა გრაფიკი ორმხრივია თუ და მხოლოდ თუ არ არსებობს უცნაური ციკლი შიგნით გრაფიკი.

შემდგომში ჩნდება კითხვა, რას ნიშნავს იყო ორმხრივი? ა ორმხრივი გრაფა არის გრაფიკი, რომელშიც გრაფიკის წვეროების სიმრავლე შეიძლება დაიყოს ორ დამოუკიდებელ ნაკრებად და ერთი და იმავე სიმრავლის ფარგლებში არცერთი გრაფის წვერო არ არის მიმდებარე. Სხვა სიტყვებით, ორმხრივი გრაფიკები შეიძლება ჩაითვალოს, როგორც ორი ფერადი გრაფიკის ტოლი.

გარდა ამისა, რას ნიშნავს ორმხრივი გრაფიკი?

ა ორმხრივი გრაფიკი , რომელსაც ასევე უწოდებენ ბიგრაფს, არის კომპლექტი გრაფიკი წვეროები დაიშალა ორ განცალკევებულ სიმრავლედ ისე, რომ ორი არ არის გრაფიკი წვეროები იმავე სიმრავლის მიმდებარეა. ა ორმხრივი გრაფიკი არის k-ნაწილის განსაკუთრებული შემთხვევა გრაფიკი თან.

შეიძლება თუ არა სრული გრაფიკი იყოს ორმხრივი?

ა სრული ორმხრივი გრაფიკი არის გრაფიკი რომლის წვეროები შეუძლია დაიყოს ორ ქვეჯგუფად V1 და ვ2 ისეთი, რომ არცერთ ზღვარს არ აქვს ორივე ბოლო წერტილი ერთსა და იმავე ქვეჯგუფში და ყველა შესაძლო კიდე, რომელიც შეეძლო დაკავშირება vertices სხვადასხვა subsets არის ნაწილი გრაფიკი.

გირჩევთ: