Kaavio koostuu kärkipisteistä ja reunoista. Huiput yhdistetään reunoilla tietyn ominaisuuden - esiintymissuhteen, joka määrittelee reunajoukon - mukaan. Tässä tapauksessa voi muodostua silmukoita ja eristettyjä kärkipisteitä.
Käyttöohje
1
Annetaan joukko kuvaajan reunoja ja annetaan suhde, jonka avulla voidaan piirtää reuna kärkipisteestä toiseen. Esimerkiksi joukko huipuja {1, 2, 3, 4, 5, 6, 7, 8}, kaksi kärkipistettä x ja y ovat suhteessa x + y <8.
2
Luo kärjen vierekkäisyysmatriisi. Voit tehdä tämän rakentamalla neliömäisen taulukon, taulukon rivien ja sarakkeiden määrä vastaa kärkien lukumäärää. Laita sitten 1 rivin ja j: nnen sarakkeen leikkauspisteeseen, jos kärjet i ja j täyttävät annetun suhteen. Pane 0 rivin ja j: nnen sarakkeen leikkauspisteeseen 0, jos vastaavien elementtien suhde ei ole tyydyttävä.
Esimerkissämme ensimmäinen rivi täytetään seuraavasti:
1 + 1 <8, joten ensimmäisen rivin ja 1. sarakkeen leikkauskohdassa on 1
1 + 2 <8, jälleen 1
1 + 3 <8, jälleen 1
…
1 + 7 <8, virheellinen epätasa-arvo, tämä taulukkoelementti on 0
1 + 8 <8, jälleen 0
3
Selvittääksesi reunojen lukumäärän, laske yksikkömäärä vieressä olevassa matriisissa, älä kopioi reunoja.
Esimerkissä saatiin symmetrinen matriisi, siksi ensin yksiköt laskettiin matriisin pää diagonaalin yläpuolelle (merkitty sinisellä) ja sitten pää diagonaalin yksiköt (merkitty punaisella). Kylkiluiden kokonaismäärä on 12.
4
Luo tapahtumamatriisi (reunat). Piirrä tätä varten taulukko, siinä olevien rivien lukumäärä on yhtä suuri kuin kuvaajan kärkien lukumäärä ja sarakkeiden lukumäärä on yhtä suuri kuin reunojen lukumäärä. Laita yksiköt linjoihin, jotka yhdistetään reunalla. Yläosasta siihen johtavia reunoja kutsutaan silmukoiksi ja lisätään matriisin loppuun. Silmukoita vastaavissa sarakkeissa on vain yksi yksikkö toisin kuin muut reunat.
5
Piirrä nyt kuvaaja. Järjestä paperin kärjet mielivaltaisesti ja yhdistä ne reunoihin rakennetuilla taulukoilla. Pisteitä, joita reunat eivät yhdistä, kutsutaan eristetyiksi.
Kiinnitä huomiota
Kuvassa kylkiluut selvyyden vuoksi. Yleensä kylkiluun paino kirjoitetaan kylkiluun päälle.
