Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Маршруты, цепи и простые цепи1.

Читайте также:
  1. Механизм химической реакции. Простые и сложные реакции.
  2. Нейроны и глиальные клетки - структурные элементы центральной нервной системы (ЦНС). Простые нервные цепи.
  3. Общая характеристика суждения. Простые и сложные суждения.
  4. По сложности повреждения опорно-двигательного аппарата выделяют простые и сложные переломы.
  5. Понятие ТИПА данных. Классификация, простые и структурные типы. Описание данных (type,var)
  6. Простые и комбинированные формы
  7. Простые и сложные формы международной экономической интеграции.
  8. Простые и составные единицы экономической информации
  9. Простые проценты

ГОСТ 2.309-73

Шероховатость поверхности обозначают на чертеже для всех выполняемых по данному чертежу поверхностей изделия, независимо от методов их образования, кроме поверхностей, шероховатость которых не обусловлена требованиями конструкции.

Структура обозначения шероховатости поверхности приведена на рис.

При применении знака без указания параметра и способа обработки его изображают без полки.

Обозначение шероховатости поверхности без указания способа обработки

 

Обозначение шероховатости поверхности, при образовании которой обязательно удаление слоя материала (например, точение, фрезерование, сверление, шлифование, травление)

 

 

 

Обозначение шероховатости поверхности, при образовании которой не удаляется слой материала (например, литье, ковка, объемная штамповка, прокат).

 

 

Высота h должна быть приблизительно равна применяемой на чертеже высоте цифр размерных чисел. Высота Н равна (1,5…5) h. Толщина линий знаков должна быть приблизительно равна половине толщины сплошной линии, применяемой на чертеже.

При указании наибольшего значения параметра шероховатости в обозначении приводят параметр шероховатости без предельных отклонений:

При указании наименьшего значения параметра шероховатости после обозначения параметра следует указывать «min»:

Обозначения шероховатости поверхностей на изображении изделия располагают на линиях контура, выносных линиях (по возможности ближе к размерной линии) или на полках линий-выносок.

Допускается при недостатке места располагать обозначения шероховатости на размерных линиях или на их продолжениях, а также разрывать выносную линию.

 

На линии невидимого контура допускается наносить обозначение шероховатости только в том случае, когда от этой линии нанесен размер.

Обозначение шероховатости поверхности, в которых знак имеет полку, располагают относительно основной надписи чертежа так, как показано на рисунках:

Обозначения шероховатости поверхности, в которых знак не имеет полки, располагают относительно основной надписи чертежа так, как показано на рисунке:

При обозначении изделия с разрывом обозначение шероховатости наносят только на одной части изображения, по возможности ближе к месту указания размеров.

При указании одинаковой шероховатости для всех поверхностей изделия обозначение шероховатости помещают в правом верхнем углу чертежа и на изображении не наносят. Размеры и толщина линий знака в обозначении шероховатости, вынесенном в правый верхний угол чертежа, должны быть приблизительно в 1,5 раза больше, чем на обозначения, нанесенных на изображении.

Обозначение шероховатости, одинаковой для части поверхностей изделия, может быть помещено в правом верхнем углу чертежа (рис. 15, 16) вместе с условным обозначением . Это означает, что все поверхности, на которых на изображении не нанесены обозначения шероховатости или знак, должны иметь шероховатость, указанную перед условным обозначением.

 

Маршруты, цепи и простые цепи1.

Пусть G- неориентированный граф.

Маршрут в G– конечная или бесконечная последовательность ребер ,

В которой два соседних ребра и имеют общую концевую точку, т. е одно и то же ребро E может встречаться в маршруте несколько раз.

A1 - начальная вершина, нет ребер перед ней;

Ao - конечная вершина нет ребер после нее!

A2

A3

Любая вершина, принадлежащая двум соседним ребрам и , называется внутренней или промежуточной вершиной. Т. к ребра и вершины в маршруте могут повторяться, внутренняя вершина может оказаться начальной или конечной вершиной. Маршрут называется нейтральным, если он содержит хотя бы одно ребро; маршрут, не содержащий никаких ребер, называется нуль - маршрутом.

Если маршрут S имеет начальную вершину и конечную вершину , то ,

и - концы маршрута S. Говорят, что S-маршрут длины n, соединяющий и .

Если = . То маршрут называется циклическим.

Для двух вершин маршрута Аi и Aj подмаршрут S(Ai, Aj)= (Ei, Ei+1 , Ej-1) называется

конечным участком S.

Маршрут называется цепью, а циклический маршрут - циклом, если каждое его ребро встречается в нем не более одного раза; вершины в цепи могут повторяться и несколько раз. Любой участок цепи есть цепь.

Нециклическая цепь называется простой цепью, если в ней никакая вершина не повторяется. Цикл с концом A0 называется простым циклом, если A0 не является в нем промежуточной вершиной и никакие другие вершины не повторяются. Участок простой цепи (цикла) -простейшая цепь (цикл)

Для ориентированного графа можно вводить как неориентированные маршруты, цепи и простые цепи, не принимая во внимание ориентации ребер, тем и ориентированные маршруты (цепи, простые цепи) в которых все ребра проходят в направлении их ориентации. Ориентированную цепь называют путем, ориентированный цикл – контуром.

Граф G называется связным, если для любых двух его вершин V и W существует простая цепь из V и W.

Любой граф можно разбить на непересекающиеся связанные подграфы, называемые компонентами (связности), задав отношение эквивалентности на множестве его вершин:

Две вершины эквивалентны (или связаны), если существует простая цепь из одной в другую. Связный граф состоит из одной компоненты. Граф несвязный, если число его компонент больше единицы

Если имея граф с n вершинами, заданным числом компонент. Если граф связан, то число ребер в нем минимально, когда он не имеет циклов (такой граф называется деревом) и максимальным, когда но – полный граф. Число ребер в таком графе m:

;

Теорема

 

Пусть G - простой граф с n вершинами и k компонентами. Тогда число его ребер:




Дата добавления: 2014-12-18; просмотров: 108 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав