Кіріспе
Екі шетінде тәуелсіз бағыттар берілген граф. Граф теориясының математикалық саласында екі бағытталған граф (,) – әр шетінде тәуелсіз бағыт (немесе бағыт, немесе жебе) берілген граф. Осылайша, екі бағытталған қабырғаның үш түрі бар: екі жебе де шеттерден сыртқа, төбелерге қарай; екі жебе де ішке қарай, төбектен алыстаған; және бір жебе өз төбесінен және қарама-қарсы шетке қарай, ал екінші жебе біріншісімен бірдей бағытта, қарама-қарсы шеттен және өз төбесіне қарай. Осы үш түрдің қабырғалары тиісінше экстравертті, интровертті және бағытталған деп аталады. "Бағытталған" қабырғалар бағытталған графтардағы қарапайым бағытталған қабырғалармен бірдей; сондықтан бағытталған граф – екі бағытталған графтың ерекше түрі. Кейде тек бір ұшы бар қабырғалар (жартылай қабырғалар) болуы да қажет; мұндай қабырғаларға тек бір жебе беріледі. Ұшы жоқ қабырғаның (бос қабырғаның) жебелері жоқ. Жартылай да, бос та емес қабырғаларды қарапайым қабырғалар деп атауға болады. Скив-симметриялы граф – екі бағытталған графтың екі есе жабынған графигі. Екі бағытталған графты белгіленген графтың бағыты ретінде қарастыруға болады, дәл сол сияқты бағытталған графты қарапайым бағытталмаған графтың бағыты ретінде қарастыруға болады.
In the mathematical domain of graph theory, a bidirected graph (introduced by ) is a graph in which each edge is given an independent orientation (or direction, or arrow) at each end. Thus, there are three kinds of bidirected edges: those where the arrows point outward, towards the vertices, at both ends; those where both arrows point inward, away from the vertices; and those in which one arrow points away from its vertex and towards the opposite end, while the other arrow points in the same direction as the first, away from the opposite end and towards its own vertex. Edges of these three types may be called, respectively, extraverted, introverted, and directed. The "directed" edges are the same as ordinary directed edges in a directed graph; thus, a directed graph is a special kind of bidirected graph. It is sometimes desirable to have also edges with only one end (half edges); these get only one arrow. An edge with no ends (a loose edge) has no arrows. The edges that are neither half nor loose edges may be called ordinary edges. A skew symmetric graph is the double covering graph of a bidirected graph. A bidirected graph may be regarded as an orientation of a signed graph, similarly to how a directed graph may be viewed as an orientation of an ordinary undirected graph.
Басқа мағыналары
Симметриялық бағытталған граф (яғни, кез келген қабырғаның керісі де графтың қабырғасы болатын бағытталған граф) кейде "екі бағытты граф" деп те аталады.