-тақырып. Екі үлесті графтардағы модельдер

Екі үлесті граф – семантикалық желінің бір түрі. Мұнда әрбір байланыс екі емес, одан көп объектілерді байланыстырады. Мұндай графта екі типтің төбелері болады, оларды «қаралар» және «ақтар» деп атаймыз. Қара төбелерге объектілер сәйкестігі қойылады (ұғым), ақтарға – объектілер арасындағы байланыс қойылады. Мұндай графтағы кез келген доғалар әр түстердегі екі төбелер арасынан өтеді.

Мысалы. Екі үлесті граф формасында ромб – геометриялық объектісі туралы білім моделін алу қажет. Ромбыда 7 сипаты бар: қабырғалар ұзындығы а, сүйір бұрыш α, доғал бұрыш γ, S ауданы, периметрі Р және диагональдары және . Бұл шамалар келесі формулалармен байланысты:

, P=4a,

,

Графты жеті қара төбелер және бес ақ төбелермен тұрғызамыз.

Тапсырма1. Кез келген үшбұрыш келесі шамалар және олардың арасындағы байланыстармен сипатталады:

а, b, с – қабырғалар ұзындығы

α, β, γ - а, b, с қабырғаларына сәйкесінше қарама-қарсы жатқан бұрыштар

S - аудан

Р – периметр

р – жарты периметр

а, b, с – екі катет және гипотенуза ұзындықтары

α, β, γ - а, b, с қабырғаларына сәйкесінше қарама-қарсы жатқан бұрыштар

S - аудан

R - үшбұрышқа сырттай сызылған шеңбер радиусы

, , S=ab/2, R=c/2

, ,

Екі үлесті граф түріндегі Тік бұрышты үшбұрыш жайлы білімнің моделін екі үлесті граф түрінде тұрғыз.