Logo fr.boatexistence.com

Que signifie bipartite ?

Table des matières:

Que signifie bipartite ?
Que signifie bipartite ?

Vidéo: Que signifie bipartite ?

Vidéo: Que signifie bipartite ?
Vidéo: How to Tell if Graph is Bipartite (by hand) | Graph Theory 2024, Juillet
Anonim

Dans le domaine mathématique de la théorie des graphes, un graphe biparti est un graphe dont les sommets peuvent être divisés en deux ensembles disjoints et indépendants U et V tels que chaque arête relie un sommet de U à un de V. Ensembles de sommets U et V sont généralement appelés les parties du graphe.

Que signifie bipartite dans les graphes ?

Définition. Un graphe biparti est one dont les sommets, V, peuvent être divisés en deux ensembles indépendants, V1 et V2, et chaque arête du graphe relie un sommet de V1 à un sommet de V2 (Skiena 1990).

Qu'est-ce qu'une relation bipartite ?

ayant deux parties correspondantes, une pour chacune des deux parties à un contrat. 3. avec deux impliqués. une alliance bipartite.

Qu'est-ce que le bipartite en biologie ?

Généralement un mot technique, bipartite est courant en médecine et en biologie. Une rotule bipartite, par exemple, est une rotule fendue; beaucoup de gens naissent avec eux. De nombreuses créatures ont un cycle de vie bipartite, vivant la vie sous deux formes très distinctes.

Comment savoir si vous êtes bipartite ?

Le graphe est un graphe biparti si:

  1. L'ensemble de sommets de peut être partitionné en deux ensembles disjoints et indépendants et.
  2. Toutes les arêtes de l'ensemble d'arêtes ont un sommet d'extrémité de l'ensemble et un autre sommet d'extrémité de l'ensemble.

Conseillé: