Graph - acesta este unul dintre subcapitolele de matematică, principala caracteristică a, care este metoda geometrică în studiul obiectelor.Acesta este considerat a fi fondatorul celebrului matematician Euler.
Aplicarea teoria grafurilor la sfarsitul secolului al 19-lea, a fost redusă la soluționarea problemelor de divertisment și nu a atras o atenție deosebită.Încă din secolul al 20, atunci când teoria grafic a fost format ca o disciplină matematică independent, acesta a fost utilizat pe scară largă în domeniul sistemelor de stiinta, Cibernetica, Fizica, logistica, programare, biologie, electronice, transport și comunicare.
conceptele de bază ale teoria grafurilor
Base este Earl.Terminologia poate fi găsit un astfel de lucru ca o rețea a graficului identice.Ultima - este un număr non-gol de puncte, adică, noduri și segmente, adică marginile, ambele capete ale căror corespund unui anumit număr de puncte.Teoria grafurilor nu pune un sens precis la valorile margini și vârfuri.De exemplu, orașul și drumurile care le conectează, în cazul în care primul - este partea de sus a graficului, iar al doilea - coaste.Mai mare importanță este acordată teoria arcurilor.Dacă marginile au o direcție, este numit arc, în cazul în care Graficul cu marginile orientate, este numit un digraph.
În terminologia teoriei aceleași concepte sunt următoarele:
subgraf este un grafic, toate marginile și nodurile sunt printre nodurile și muchiile.
conectat grafic - una care are două vârfuri diferite există lanț conectarea acestora.
ponderate grafic conectat - una care a stabilit funcția de ponderare.Copac
- un grafic conectat fără cicluri.
schelet - subgraf care este un copac.
Când imaginea a Graficul pe planul, folosind o notație specifică: top corespunde punctul selectat de pe suprafața dintre cele mai simple, și dacă există o margine între noduri, punctele corespunzătoare sunt combinate segment.Dacă Graficul-orientate, aceste segmente sunt înlocuite de săgeți.
Dar nu este necesar să se compare imaginea Graficul cu el, adică cu o structură abstractă, pentru că un număr poate fi administrat mai mult de o reprezentare grafică.Bazându-se pe planul este dat pentru a vedea care pereche de vârfuri marginile împreună și care nu sunt.
Printre unele probleme în teoria graficelor de presă: problemă
- de cel mai scurt circuit (înlocuirea echipamentelor, cazare locuri ambulanțe și centrale telefonice).
- problemă debit maxim (Propunerea a ordonat într-o rețea dinamică, distribuție de muncă, organizarea de capacitate).
- acoperă problemă și pachete (centre de expediere cazare).
- colorat în coloanele (alocare de memorie pe calculatoare electronice).Rețele
- de comunicare și grafice (o rețea de comunicare, analiza rețelelor de comunicații).
nu este în prezent posibilă programarea majoritatea sarcinilor fără știrea teoria grafurilor.Acest lucru facilitează și simplifică lucrul cu un calculator.
Programul utilizează o varietate de structuri și metode universale pentru rezolvarea problemelor și una dintre ele este teoria graficelor.Importanța sa este greu de a supraestima.Teoria grafurilor în programare simplifică căutarea de informații, pentru a optimiza programul, converti și de a distribui datele.Prin teoria algoritmilor, există o posibilitate de aplicare și de evaluare a utiliza pentru sarcini specifice, pentru a efectua o modificare a algoritmului, fără a scădea gradul de certitudine matematic al versiunii finale a programului.
caracteristică importantă a sistemului de control sau modelul este un set de relații binare cu setul de acțiuni și unități de date.Aceste structuri sunt doar o parte a programului și le convertește informații.Prin urmare, graficele sunt baza de proiectare pentru programator.
