Toate subiectele din această secțiune:
Definiții de bază
Un grafic este o colecție de două seturi: noduri
Radiusul, diametrul și centrul graficului
Calculul distanțelor și determinarea rutelor într-un grafic reprezintă una dintre sarcinile cele mai evidente și practice care apar în teoria graficelor. Introducem câteva definiții necesare.
Lantul Eulerian
Traseul din neograf, în care toate marginile sunt diferite, se numește lanț. Un lanț dintr-un grafic este numit Eulerian dacă conține toate marginile și toate vârfurile graficului.
Graficul grafului
Luați în considerare două grafice G și L (G). Graficul G are o formă arbitrară, iar vârfurile graficului L (G) sunt localizate pe marginea graficului G. În acest caz se numește graficul L (G)
Graficul de colorare, polinomul cromatic
Să presupunem că ne confruntăm cu sarcina de a colora harta lumii, astfel încât fiecare țară să aibă culoarea proprie. Întrucât există câteva sute de state în lume, atunci, firește,
Clasă-graf polinomial
Rangul unui grafic este definit ca. unde n este numărul de vârfuri, k este numărul de componente conectate ale graficului. la
Definiții de bază
Marginea din graficul G poate fi orientată și are un început și un sfârșit. O astfel de margine este numită
Trasee în digraph
Problemele asociate cu rutele din digar sunt de o mare importanță practică, ceea ce oferă un stimulent pentru dezvoltarea și îmbunătățirea metodelor de rezolvare a acestora. Întrebarea cea mai frecventă este cea minimă și maximă
Componente ale conectivității grafice puternice
Conceptul de conectivitate puternică se referă numai la diggrafe. Baza digraphului este o neografă cu aceleași vârfuri, dar cu muchii în locul arcurilor corespunzătoare. Orgraf sună
Definiții de bază
Un arbore este un grafic conectat fără cicluri. Pădurea (sau graficul aciclic) este un non-graf fără cicluri. Componentele pădurii sunt arbori.
Centroidul unui copac
Ramura la vârful v al arborelui este subgraful maxim care conține v ca vârf suspendat. greutate
Decodare codificată
Copacii reprezintă un tip important de grafice. Cu ajutorul copacilor, sunt descrise bazele de date, algoritmii și programele de copaci, ele sunt utilizate în inginerie electrică, chimie. Una dintre problemele urgente
Doriți să primiți ultimele știri prin e-mail?
Articole similare
Trimiteți-le prietenilor: