| What you notice here is that these snapshots taken from the output of the retina chip are very sparse, right? | Здесь явно заметно, что эти снимки, сделанные на выходе моделирующего сетчатку чипа, весьма разреженные. |
| Pseudoforests are exactly the (1,0)-sparse graphs, and the Laman graphs arising in rigidity theory are exactly the (2,3)-tight graphs. | Псевдолеса - это в точности (1,0)-разреженные графы, а Ламановы графы, появляющиеся в теории жёсткости, это в точности (2,3)-тугие графы. |
| Thus, the pseudoforests are the (1,0)-sparse graphs, and the maximal pseudoforests are the (1,0)-tight graphs. | Таким образом, псевдолеса - это (1, 0)-разреженные графы, а максимальные псевдолеса - это (1, 0)-плотные графы. |
| Thus, in their notation, the Laman graphs are exactly the (2,3)-tight graphs, and the subgraphs of the Laman graphs are exactly the (2,3)-sparse graphs. | Таким образом, в этой нотации, Ламановы графы - это в точности (2,3)-плотные графы, и подграфы Ламановых графов - это в точности (2,3)-разреженные графы. |
| Several special types of cycle bases have been studied, including the fundamental cycle bases, weakly fundamental cycle bases, sparse (or 2-) cycle bases, and integral cycle bases. | Изучались некоторые специальные типы базисов циклов, среди них - фундаментальные базисы циклов, слабые фундаментальные базисы циклов, разреженные (или 2-) базисы циклов и целые базисы циклов. |
| Some sparse graphs do not have separators of sublinear size: in an expander graph, deleting up to a constant fraction of the vertices still leaves only one connected component. | Некоторые разреженные графы не имеют сепараторов подлинейного размера - в экспандере удаление константной доли вершин оставляет одну связную компоненту. |
| What you notice here is that these snapshots taken from theoutput of the retina chip are very sparse, right? | Здесь явно заметно, что эти снимки, сделанные на выходемоделирующего сетчатку чипа, весьма разреженные. |
| Thus trees are exactly the (1,1)-tight graphs, forests are exactly the (1,1)-sparse graphs, and graphs with arboricity k are exactly the (k, k)-sparse graphs. | Таким образом деревья в точности (1,1)-тугие графы, леса - в точности (1,1)-разреженные графы, а графы с древесностью k - в точности (k, k)-разреженные графы. |
| Open clusters range from very sparse clusters with only a few members to large agglomerations containing thousands of stars. | Рассеянные скопления могут представлять как разреженные группы из нескольких звёзд, так и большие агломерации, включающие тысячи членов. |