Tiuria dî grafi

Ntâ matimàtica, nfurmatica, e n particulari ntâ giumitrìa cumminatoria, li grafi sunnu uggetti discreti ca pirmettunu di schimatizzari na varità granni di situazzioni e di prucessi, e spissu di cunsintiri di l'analizzari n termini quantitativi e alguritmici.

Na rapprisintazzioni di nu grafu.

matematica, in informatica e, più in particolare, in geometria combinatoria, i grafi sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentire di analizzarli in termini quantitativi ed algoritmici.

Nu grafu veni raprisintatu cu punti, ca rapprisentanu li ruppa e segmenti o arcu di curvi ca cullèganu du' ruppa. Lu pusizzionamentu dî ruppa e la forma di l'archi nun è mpurtnati, ma chiddu ca cunta sunnu sulu li rialzzioni ntra iddi.

Talia puru

• Prubblema dê setti ponti di Königsberg