Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Indice de Hosoya

Indice Indice de Hosoya

Le graphe complet ''K''4 possède dix couplages, indiqués en rouge, donc son indice de Hosoya est dix, qui est le maximum pour un graphe à quatre sommets. En théorie des graphes, lindice de Hosoya d'un graphe, également connu sous le nom dindice Z, est le nombre total de couplages que possède ce graphe.

22 relations: Alcane, Butane, Chémoinformatique, Complexité en temps, Complexité paramétrée, Composé organique, Couplage (théorie des graphes), Ensemble vide, Graphe chemin, Graphe complet, Graphe planaire, Isobutane, Isomérie, Journal of Computational Biology, Largeur arborescente, Méthane, Point d'ébullition, Propane, Robert Tichy, Sharp-P-complet, Suite de Fibonacci, Wiley-VCH.

Alcane

Les alcanes sont des hydrocarbures saturés.

Nouveau!!: Indice de Hosoya et Alcane · Voir plus »

Butane

Le butane est un hydrocarbure saturé de la famille des alcanes et de formule brute.

Nouveau!!: Indice de Hosoya et Butane · Voir plus »

Chémoinformatique

Breadth-first search generation - journal.pcbi.1008504.g002.png La chémoinformatique (anglicisme) ou chimio-informatique, est le domaine de la science qui consiste en l'application de l'informatique aux problèmes relatifs à la chimie.

Nouveau!!: Indice de Hosoya et Chémoinformatique · Voir plus »

Complexité en temps

En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.

Nouveau!!: Indice de Hosoya et Complexité en temps · Voir plus »

Complexité paramétrée

En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie.

Nouveau!!: Indice de Hosoya et Complexité paramétrée · Voir plus »

Composé organique

Les composés organiques sont les composés dont un des éléments chimiques constitutifs est le carbone, à quelques exceptions près.

Nouveau!!: Indice de Hosoya et Composé organique · Voir plus »

Couplage (théorie des graphes)

En théorie des graphes, un couplage ou appariement (en anglais) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun.

Nouveau!!: Indice de Hosoya et Couplage (théorie des graphes) · Voir plus »

Ensemble vide

En mathématiques, l'ensemble vide est l'ensemble ne contenant aucun élément.

Nouveau!!: Indice de Hosoya et Ensemble vide · Voir plus »

Graphe chemin

En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux.

Nouveau!!: Indice de Hosoya et Graphe chemin · Voir plus »

Graphe complet

En théorie des graphes, un graphe complet est un graphe simple dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets disjoints est relié par une arête.

Nouveau!!: Indice de Hosoya et Graphe complet · Voir plus »

Graphe planaire

Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre.

Nouveau!!: Indice de Hosoya et Graphe planaire · Voir plus »

Isobutane

L'isobutane ou 2-Méthylpropane est un hydrocarbure de la famille des alcanes de formule brute que l'on trouve sous forme de gaz dans les conditions habituelles de température et de pression.

Nouveau!!: Indice de Hosoya et Isobutane · Voir plus »

Isomérie

Différents types d'isomères. En chimie organique, on parle d'isomérie lorsque deux molécules possèdent la même formule brute mais ont des formules développées ou stéréochimiques différentes.

Nouveau!!: Indice de Hosoya et Isomérie · Voir plus »

Journal of Computational Biology

Le Journal of Computational Biology est une revue scientifique mensuelle à évaluation par les pairs qui couvre des recherches en Biologie numérique et bio-informatique.

Nouveau!!: Indice de Hosoya et Journal of Computational Biology · Voir plus »

Largeur arborescente

En théorie des graphes et en informatique théorique, la largeur arborescente ou largeur d'arbre d'un graphe (en anglais) est un nombre qui, intuitivement, mesure s'il est proche d'un arbre.

Nouveau!!: Indice de Hosoya et Largeur arborescente · Voir plus »

Méthane

Le méthane est un composé chimique de formule chimique, découvert et isolé par Alessandro Volta entre 1776 et 1778.

Nouveau!!: Indice de Hosoya et Méthane · Voir plus »

Point d'ébullition

Le point d'ébullition d'un liquide est, pour une pression donnée, la température à partir de laquelle il passe de l'état liquide à l'état gazeux s'il reçoit de la chaleur; il entre alors en ébullition.

Nouveau!!: Indice de Hosoya et Point d'ébullition · Voir plus »

Propane

Le propane est un alcane linéaire de formule.

Nouveau!!: Indice de Hosoya et Propane · Voir plus »

Robert Tichy

Robert Franz Tichy, né le à Vienne (Autriche), est un mathématicien autrichien, professeur à l'université technique de Graz.

Nouveau!!: Indice de Hosoya et Robert Tichy · Voir plus »

Sharp-P-complet

#P-complet, prononcée "sharp P complet" ou "dièse P complet", est une classe de complexité en théorie de la complexité, un domaine de l'informatique théorique.

Nouveau!!: Indice de Hosoya et Sharp-P-complet · Voir plus »

Suite de Fibonacci

Une juxtaposition de carrés dont les côtés ont pour longueur des nombres successifs de la suite de Fibonacci: 1, 1, 2, 3, 5, 8, 13 et 21. En mathématiques, la suite de Fibonacci est une suite de nombres entiers dans laquelle chaque nombre est la somme des deux nombres qui le précèdent.

Nouveau!!: Indice de Hosoya et Suite de Fibonacci · Voir plus »

Wiley-VCH

Wiley-VCH est une maison d'édition allemande, filiale de John Wiley & Sons.

Nouveau!!: Indice de Hosoya et Wiley-VCH · Voir plus »

Redirections ici:

Indice Z.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »