Connectivity (graph theory)In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgraphs. It is closely related to the theory of network flow problems. The connectivity of a graph is an important measure of its resilience as a network. In an undirected graph G, two vertices u and v are called connected if G contains a path from u to v.
Sommet (théorie des graphes)vignette|Dans ce graphe, les sommets 4 et 5 sont voisins alors que les sommets 3 et 5 sont indépendants. Le degré du sommet 4 est égal à 3. Le sommet 6 est une feuille. En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe. Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins. alt=A small example network with 8 vertices and 10 edges.|vignette|Réseau de huit sommets (dont un isolé) et 10 arêtes.
Graphe (mathématiques discrètes)Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets. Abstraitement, lesdits objets sont appelés sommets (ou nœuds ou points), et les relations entre eux sont nommées arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées arcs (ou flèches), relient deux sommets de manière asymétrique.
Corrélation croiséeLa corrélation croisée est parfois utilisée en statistique pour désigner la covariance des vecteurs aléatoires X et Y, afin de distinguer ce concept de la « covariance » d'un vecteur aléatoire, laquelle est comprise comme étant la matrice de covariance des coordonnées du vecteur. En traitement du signal, la corrélation croisée (aussi appelée covariance croisée) est la mesure de la similitude entre deux signaux.
Spectrum disorderA spectrum disorder is a mental disorder that includes a range of linked conditions, sometimes also extending to include singular symptoms and traits. The different elements of a spectrum either have a similar appearance or are thought to be caused by the same underlying mechanism. In either case, a spectrum approach is taken because there appears to be "not a unitary disorder but rather a syndrome composed of subgroups". The spectrum may represent a range of severity, comprising relatively "severe" mental disorders through to relatively "mild and nonclinical deficits".
Component (graph theory)In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets. A graph that is itself connected has exactly one component, consisting of the whole graph. Components are sometimes called connected components. The number of components in a given graph is an important graph invariant, and is closely related to invariants of matroids, topological spaces, and matrices.
Trouble de la personnalité schizotypiqueLe trouble de la personnalité schizotypique (TPS), ou simplement trouble schizotypique, est un trouble de la personnalité caractérisé par une anxiété sociale importante, de la paranoïa, un besoin d'isolement social, accompagné de pensées ou de comportements tels les maniérismes vocaux, un style vestimentaire atypique, ou encore des délires. Les personnes ayant ce trouble peuvent se sentir extrêmement mal à l'aise dans une relation intime ou proche, principalement pour le fait de croire que leurs pairs ont des pensées négatives à leur égard.
Distance (théorie des graphes)En théorie des graphes, la distance entre deux nœuds d'un graphe est la longueur d'un plus court chemin entre ces deux nœuds. La longueur d'un chemin est sa longueur en nombre d'arêtes. Pour un graphe pondéré c'est la somme des poids des arêtes empruntées. Pour les graphes non orientés, c'est une distance au sens mathématique, tandis que pour les graphes orientés elle ne vérifie pas la propriété de symétrie. Cette notion permet entre autres de définir le diamètre et le rayon d'un graphe. Catégorie:Concept
SchizophrénieLa schizophrénie est un trouble mental sévère et chronique, dans le groupe des troubles psychotiques. Il apparaît généralement au début de l'âge adulte et affecterait près de 0,72 % de la population, à un moment donné de la vie. Comme les autres psychoses, la schizophrénie se manifeste par une perte de contact avec la réalité et une anosognosie, c'est-à-dire que la personne ne se considère pas comme réellement malade ou considère qu'il n'est pas nécessaire qu'elle soit soignée au long cours, ce qui rend difficile l'adhésion et l'observance médicamenteuse.
PharmacopsychoseUne pharmacopsychose ou « psychose induite par une substance » est un syndrome délirant induit par la prise de toxiques hallucinogènes (cannabis, LSD ou autre). L'effet est souvent temporaire et s'arrête avec l'arrêt de la consommation. C'est un diagnostic différentiel fréquent de la schizophrénie. Des substances psychoactives légales et illégales sont impliquées dans la cause, l'exacerbation et/ou la précipitation de troubles psychotiques. Certains médicaments sont aussi retrouvés. F10.
