Примеры использования Grafo на Испанском языке и их переводы на Русский язык
{-}
-
Colloquial
-
Political
-
Ecclesiastic
-
Ecclesiastic
-
Computer
-
Programming
El grafo Q4 es el grafo de Levi de una configuración de Möbius.
Es también la menor jaula cúbica que no es un grafo de Moore.
También es posible encontrar un Grafo regular con las mismas propiedades.
Un grafo es libre de diamantes si no contiene al grafo diamante como subgrafo inducido.
Граф является свободным от алмазов, если он не содержит алмаза в качестве порожденного подграфа.La trayectoria de aumento es una ruta s- t{\displaystyle s-t}en el grafo residual G f{\displaystyle G_{f}}.
Por ejemplo, usando 3 colores, el grafo en la imagen de la derecha puede ser coloreado de 12 formas distintas.
Например, граф на изображении справа может быть раскрашен 12 способами с использованием 3 цветов.Los teoremas precedentesdan las condiciones para un objeto pequeño que aparezca dentro de un grafo(tal vez) muy grande.
Así que vamos a enviar en este grafo un montón de pequeñas canicas, digitales y que vayan al azar a través del grafo.
Давайте запустим в этот график горсть цифровых шариков и позволим им случайным образом прокатиться по графику.Tenemos los programas, los eventos deportivos,las publicidades y todas las estructuras que los unen conforman el grafo de contenido.
У нас есть программы, спортивные событияи рекламные ролики вместе со всей структурой связей между ними, образующие граф содержания.En un grafo reticulado, las coordenadas de la mediana m(a, b, c) pueden encontrarse como la mediana de las coordenadas de a, b y c.
В графе- решетке координаты медианы m( a, b, c) можно найти как медиану координат вершин a, b и c.Los 7 vértices y21 aristas del poliedro forma el grafo completo K 7{\displaystyle K_{7}} sobre la superficie de un toro.
Семь вершин и 21ребро многогранника Часара образуют вложение полного графа K 7{\ displaystyle K_{ 7}} в топологический тор.El grafo Q0 consiste en un único vértice, mientras que Q1 es el grafo completo de dos vértices y Q2 un ciclo de largo 4.
Граф Q0 состоит из единственной вершины, граф Q1 является полным графом с двумя вершинами, а Q2- цикл длины 4.Con probabilidad muy alta, este proceso produce un grafo con el número de independencia O( n log n){\displaystyle O({\sqrt{n\log n}})}.
С большой степенью вероятности процесс образует графы с числом независимости O( n log n){\ displaystyle O({\ sqrt{ n\ log n}})}.Los grafos perfectos son aquellos para los cuales esta cota inferior es exacta no sólo para el grafo en sí, sino para todos los subgrafos inducidos.
Совершенные графы- это те, у которых нижняя граница точна не только для всего графа, но и для всех его порожденных подграфов.Ahora todo conjunto independiente de vértices en el grafo generado corresponde a un empaquetamiento de conjuntos en S{\displaystyle{\mathcal{S}}}.
Теперь каждое независимое множество вершин в полученном графе соответствует упаковке множеств в S{\ displaystyle{\ mathcal{ S}}}.El grafo de Heawood tiene número de cruce 3, y es el menor grafo cúbico con ese número de cruce(sucesión A110507 en OEIS).
Граф Дезарга имеет число прямолинейных пересечений 6, и является наименьшим кубическим графом с таким числом пересечений( последовательность A110507 в OEIS).Este es un subconjunto dedatos de nuestra base-sólo 50 000 de varios millones- y el grafo social que los conecta mediante fuentes de dominio público.
Вот часть данных изнашей базы, лишь 50, 000 из нескольких миллионов. Они соединены социальным графом, через открытые источники информации.Todos los grafos cúbicos más pequeños tienen ciclos más cortos, por lo que este grafo es el 6-jaula, el menor grafo cúbico de cintura 6.
Любой меньший кубический граф содержит меньшие циклы, так что этот граф является( 3, 6)- клеткой, наименьшим кубическим графом с обхватом 6.Lo opuesto de un clique es un conjunto independiente,en el sentido que cada clique corresponde a un conjunto independiente del grafo complemento.
Противоположное клике понятие- это независимое множество в том смысле,что каждая клика соответствует независимому множеству в дополнительном графе.Turán también encontró el(único) grafo más grande que no contiene a Kk, el cual lleva su nombre, el nombrado grafo de Turán.
Туран также нашел( уникальный) самый большой граф, не содержащий Kk, который назван его именем, а именно граф Турана.En particular el grafo de Grötzsch, un grafo de 11 vértice formado por la aplicación repetida de la construcción de Mycielski, es un grafo sin triángulos que no es coloreable con menos de cuatro colores, y es el grafo más pequeño que cumple esta propiedad.
В частности, граф Греча, граф с 11 вершинами, образованный повторением конструкции Мычельского, является графом без треугольников, который нельзя раскрасить меньше чем четырьмя цветами, и является наименьшим графом с этими свойствами.Un resultado clásico es el teorema de Dirac, que establece que cada grafo“G” con“n” vértices y grado mínimo de al menos“n/ 2” contiene un ciclo de Hamilton.
Классическим результатом является теорема Дирака, которая утверждает, что любой граф G с n вершинами и минимальной степенью, не меньшей n/ 2, содержит гамильтонов цикл.Si un grafo tiene número cromático k, su Mycielskiano tiene número cromático k + 1, por lo que esta construcción puede ser utilizada para demostrar que una cantidad arbitraria de colores puede ser necesaria para colorear grafos sin triángulos no planares.
Если граф имеет хроматическое число k, его мычельскиан имеет хроматическое число k+ 1, так что данную конструкцию можно использовать, чтобы показать, что произвольно большое число цветов может потребоваться для раскраски непланарного графа без треугольников.Mycielski(1955) definió una construcción, ahora llamado grafo de Mycielskian,, para la formación de un nuevo grafo sin triángulos a partir de otro grafo sin triángulos.
Мычельский( Mycielski 1955) определил конструкцию, теперь называемую мычельскианом, которая образует новый граф без треугольников из другого графа без треугольников.Dichas reglas consisten en un grafo original, que debe coincidir con un subgrafo en su estado completo, y un grafo de reemplazo que sustituirá a dicho grafo coincidente.
Такие правила состоят из исходного графа, который должен быть сопоставлен с подграфом полного состояния, и заменяющего графа, который заменит сопоставленный подграф.Por último, Brandt y Thomassé(2006) demostraron que cualquier grafo sin triángulos de n vértice en el que cada vértice tiene más de n/3 vecinos debe ser 4-coloreable.
Наконец, Брандт и Томасси( Brandt, Thomassé 2006) доказали, что любой граф без треугольников с n вершинами, в котором любая вершина имеет более чем n/ 3{\ displaystyle n/ 3} соседей, можно раскрасить в 4 цвета.Hay un algoritmo simple para probar si un grafo es no vacía: bucle a través de todos los pares de vértices, probando si cada par está conectado por un borde.
Существует простой алгоритм тестирования, является ли граф не пустым- цикл через все пары вершин и проверка, связана ли каждая пара ребром.Para valores impares de n, Wn es un grafo perfecto con número cromático 3: Los vértices del ciclo pueden proporcionar dos colores, y el vértice centro proporciona un tercer color.
Для нечетных значений n Wn является совершенным графом с хроматическим числом 3- вершины цикла можно выкрасить в два цвета, а центральная вершина будет иметь третий цвет.Ya que 1-arcos son simplemente aristas, cada grafo simétrico de grado 3 o mayor debe ser t-transitivo para alguna t, y el valor de t puede ser usado para clasificar los grafos simétricos.
Поскольку 1- дуги- это просто ребра, любой симметричный граф степени 3 и более должен быть t- транзитивным для некоторого t, и значение t можно использовать для классификации графов.Este proceso involucra el aumento de un grafo G{\displaystyle{G}}, y luego transformar el grafo aumentado remplazando cada uno de los vértices del grafo original por un nuevo par de vértices.
Этот процесс использует расширение заданного графа G{\ displaystyle{ G}}, а затем преобразование расширенного графа путем замены всех оригинальных вершин графа парой новых вершин.
