Please enable JavaScript.

Coggle requires JavaScript to display documents.

Matemática Discreta, Eduardo Francisco Ribas Portella 20001523 - Coggle…

- - - - Se todas as arestas do passeio forem distintas
      - Trilha fechada
        
        V0 = Vn
      - Caminho
        
        Trilha não repete vértice (exceto primeiro e último)
  - - - Isolado = Grau 0 = não tem arestas incidindo sobre o vértice. Quando tem um laço, não é isolado. Laço possui relação de grau 2
      - Grau 1 = pendente
    - - grau de entrada
        
        quantidade de arestas que entram no vértice
      - grau de saida
        
        quantidade de arestas que saem do vértice
    - - Mínimo: o menor grau de um vértice no grafo
      - Máximo: o maior grau de um vértice no grafo
  - - - Não tem
        
        Aresta paralela
        
        2 ou mais arestas ligando o mesmo vértice
        
        Laço
        
        Quando a aresta liga o vértice nele mesmo
  - - - Como se fosse um subconjunto, um subgrafo é contido no grafo
  - - - Cada vértice do grafo é representado por uma linha e uma linha e uma coluna dessa matriz e o elemento Aij informa a quantidade de arestas que conecta o vértice de linha i com o vértice da coluna j
      - Grafo orientado
        
        O elemento Aij informa a quantidade de arestas que sai do vértice da linha i e entra no vértice da coluna j
- - - - Números positivos e o 0
    - - Números naturais e os negativos
    - - Números decimais que podem ser escritos em forma de fração
    - - Números decimais infinitos
    - - A união de todos os conjuntos
  - - - Se x é um elemento desse conjunto dizemos que “x pertence a A”.
    - - Um conjunto A é subconjunto de um conjunto B se, e somente se, todo elemento de A
        pertence também a B
    - - Dois conjuntos A e B são iguais se, e somente se, todo elemento de A pertence a B e
        todo elemento de B pertence a A
- - - - Sendo n o número de elementos e p o número de elementos escolhidos
    - - n^p (n elevado a p). Sendo n o número de elementos e p o número de elementos escolhidos
  - - - Conectivo OU
    - - Conetivo E
  - - - Sendo a b e c o número de elementos repetidos e n
- - - - Símbolos em uma imagem para mostrar as propriedades das relações
  - - - é a relação após inverter todos os pares ordenados
- - - - 10/x = 5. Não sabemos o x e devemos encontrá-lo.
    - - h²=c²+c² . Formula para encontrar a hipotenusa e sugerem que esses valores são conhecidos
    - - y=kx. x é um argumento da função, y o valor resultante e k uma constante ou parâmetro.
    - - 1 = x/x (se x ≠ 0). Generaliza um padrão aritmético
    - - sen(x) = cos(x) * tang(x). x é um argumento de uma função
    - - um espaço reservado para guardar algum dado e manipulá-lo
  - - - 10 + x = 20 -> x = 20 - 10 -> x = 10
    - - manipulação das equações.
    - - o que acontece com o valor de 1/x quando o x fica da vez maior? Não estamos tentando descobrir o valor de x e sim qual o impacto dele na relação
- - - - Método matemático usado para provar as propriedades passadas na questão
      - substitui-se n por k+1, para saber se a propriedade será válida para o próximo número
  - - - Não importa a sequência, é uma coleção de objetos
    - - Quando a função chama a própria função, até não ter mais essa possibilidade, ou até encontrar algum elemento que corresponda a propriedade e que possa terminar. Como se fosse um looping que só para quando acha alguma brecha, ou alguma variável satisfatível às condições propostas
- - - - Adição e multiplicação
  - - - Associatividade
        
        a (bc) = (a b) c, ∀a, b, c ∈ G
      - Existência do elemento neutro
        
        ∃ e ∈ G tq ea = ae = a, ∀ ∈ G.
      - Todo elemento possui simétrico
        
        ∀ a ∈ G ∃ b ∈ G tq a*b = e
      - Grupo abeliano
        
        Se a propriedade comutativa é valida